public class BubbleSort{

    public static int[] bubbleSort(int arr[]){ 
        int n = arr.length; 
        for (int i = 0; i < n-1; i++){
            for (int j = 0; j < n-i-1; j++){ 
                if (arr[j] > arr[j+1]) { 
                    // swap temp and arr[i] 
                    int temp = arr[j]; 
                    arr[j] = arr[j+1]; 
                    arr[j+1] = temp; 
                } 
	    }
	}
	return arr;
    } 


    public static void main(String[] args){
        int[] sort = new int[]{9,5,6,4,3,1};
	int[] sorted = bubbleSort(sort);
	for(int i = 0; i < sorted.length; i++){
		System.out.println(sorted[i]);
	}
    }

}
